ON QUILLEN'S THEOREM A FOR POSETS 

JONATHAN ARIEL BARMAK t 

Abstract. A theorem of McCord of 1966 and Quillen's Theorem A of 1973 provide 
sufficient conditions for a map between two posets to be a homotopy equivalence at the 
level of complexes. We give an alternative elementary proof of this result and we deduce 
also a stronger statement: under the hypotheses of the theorem, the map is not only a 
homotopy equivalence but a simple homotopy equivalence. This leads then to stronger 
formulations of the simplicial version of Quillen's Theorem A, the Nerve lemma and other 
known results. 
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Q ■ 1. Introduction 

In his seminal paper |11] M.C. McCord gives a condition for a map between two topo- 
£ logical spaces to be a weak homotopy equivalence (a map which induces isomorphisms in 

all the homotopy groups). Roughly speaking, his theorem ( |11| Theorem 6]) says that if a 
map is locally a weak homotopy equivalence, then so it is globally. This result allows him 
to establish the relationship between the homotopy theory of finite topological spaces and 
finite complexes. 

Given a finite poset X, the associated complex (also called order complex) JC(X) is the 
simplicial complex whose simplices are the non-empty chains of X. An order preserving 
map / : X — >■ Y between finite posets induces a simplicial map fC(f) : JC(X) — > K.{Y) which 
coincides with / on vertices. A finite poset X can be considered as a finite topological space 
iys . and it can be proved from McCord's Theorem that there is a weak homotopy equivalence 

K(X) -»■ X. 

The celebrated Theorem A of Quillen [13J establishes a condition for which a functor 
between two categories induces a homotopy equivalence between the classifying spaces. 

Although these powerful and general results apply in very different contexts, they have a 
S^ particular common application, which is without discussion one of the most useful known 

tools to study the relation between posets and homotopy theory. The McCord-Quillen 
Theorem II .1| many times referred to as "Quillen's Fiber lemma" , is on one hand McCord's 
Theorem applied to finite spaces and the covers given by the minimal bases, and on the 
other hand Quillen's Theorem A applied to finite posets. 

Theorem 1.1 (McCord '66, Quillen '73). Let f : X — >■ Y be an order preserving map 
between two finite posets. Suppose that for every y € Y , the complex JC(f~ 1 (U y )) is 
contractible. Then /C(/) is a homotopy equivalence. 

Here, U y C Y denotes the subset of elements which are smaller than or equal to y. 
Quillen's statement is implicit in |13] and explicit in |14| Proposition 1.6]. Theorem ll.il 
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has shown to be indispensable in the study of the topology of order complexes of posets. 
Some important consequences are for example the simplicial version of Theorem A, the so 
called Nerve lema and Dowker's Theorem on complexes associated to a relation. 

Both McCord's Theorem and Quillen's Theorem A have technical nontrivial proofs. In 
|15j Walker gives an elementary proof of Theorem 11.11 using a homotopy version of the 
Acyclic carrier theorem. In this article we give a different proof of Theorem 1 1.11 Our proof 
is also very basic but the most important consequence is that it can be easily improved to 
obtain a stronger statement of the theorem. 

Whitehead's simple homotopy theory aimed to give a combinatorial description of ho- 
motopy types of simplicial complexes. The concepts of simplicial collapse and expansion 
give rise to the notions of simple homotopy types and simple homotopy equivalences. 
Simple homotopy equivalent complexes are homotopy equivalent and simple homotopy 
equivalences are homotopy equivalences, but these implications are strict. CW-complexes 
were created by Whitehead while he was studying the difference between those concepts. 
This theory is also of great importance by its applications to combinatorial group theory, 
differential topology and piecewise-linear topology. 

We prove that under the same hypotheses as Theorem II .1\ the simplicial map /C(/) is 
not only a homotopy equivalence but a simple homotopy equivalence. 

Theorem 1.2. Let f : X — >• Y be an order preserving map between two finite posets. 
Suppose that for every y € Y, the complex K.(f~ 1 (U y )) is contractible. Then /C(/) is a 
simple homotopy equivalence. 

Theorem 1 1 . 2 1 or iginallv appears in the author's Thesis [IJ Proposition 6.2.9] formulated 
in the setting of finite spaces. In Section[3]we present a self contained proof of the simplicial 
statement which is more transparent than the one of [1] . From this result we immediately 
obtain stronger formulations of the simplicial version, the Nerve lemma and Dowker's 
Theorem. 

The key point of our approach is the so called non-Hausdorff mapping cylinder of a map 
between posets introduced by Barmak and Minian in [3] where it is used to establish the 
relationship between finite topological spaces (finite posets) and simple homotopy theory 
of polyhedra. 

In the last section we use our ideas to give short proofs of one extension of Theorem 11.11 
studying the case in which the complexes K{f^ 1 {U y )) are n-connected, and its homological 
version. 

2. Preliminaries 

The star stx(v) of a vertex v in a simplicial complex K is the subcomplex of simplices 
a £ K such that a U {v} £ K. The link lkx(v) is the subcomplex of stx(v) of simplices 
which do not contain v. The join of two (disjoint) simplicial complexes K and L is the 
simplicial complex K * L whose simplices are those of K, those of L and unions of a 
simplex of K with a simplex of L. If two complexes are homotopy equivalent, their joins 
with a third complex are also homotopy equivalent. In particular, the join of a contractible 
complex with another complex is contractible. For simplicity we will identify a simplicial 
complex with its geometric realization. 

The next basic result follows from the Gluing theorem (see [7]). 
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Proposition 2.1. Suppose that K\ and K 2 are two subcomplexes of a complex K , and 
K = K\ U K%. If the inclusion K\ n K% ^-?> K\ is a homotopy equivalence, then so is 
K 2 ^ K. 

The following result is a particular case of the well known fact that natural trans- 
formations induce homotopies in the classifying spaces. We include a simple proof for 
completeness which appears in the author's Thesis [TJ Proposition 2.1.2] and in [4]. 

Proposition 2.2. Let f,g:X—>Y be two order preserving maps between finite posets. 
Suppose that f(x) < g(x) for every i£l Then /C(/) and K,(g) are homotopic. 

Proof. Suppose that / ^ g. Let x € X be a maximal point with the property that 
f(x) 7^ g(x). Let y € Y be an element covering f{x) and such that y < g(x). Consider 
the map h : X — >• Y which coincides with / in every point different from x and such that 
h(x) = y. By the maximality of x, h is order preserving. The simplicial maps fC(f) and 
K,(h) are contiguous (i.e. JC(f)(a) U K{h){a) € }C(Y) for every simplex a G K{X)) and in 
particular the linear homotopy between them is well defined and continuous. By induction 
K{h) ~ K{g) and therefore £(/) ~ K{g). D 

Given a finite poset X, we will denote U x = {x 1 G X \ x' < x}, F* = {x 1 € X \ x' > x}, 
11% = {x' € X I x' < x} and F^ = {x' E X \ x' > x}. When there is no risk of confusion 
we will just write U X ,F X , U x and F x . 

3. AN ALTERNATIVE PROOF OF McCORD-QuiLLEN THEOREM 11.11 

The idea of our approach is to prove the theorem in some very particular cases in which 
the map is just an inclusion of a poset into another poset with only one more point. The 
general case will follow taking compositions of these basic maps and homotopy inverses. 

The next result follows immediately from Theorem 11.11 as it is observed in |15|. Propo- 
sition 6.1] (see also [3]) but here we use a different idea (cf. [21 Proposition 3.10]) since we 
will need it in the proof of the theorem. 

Lemma 3.1. Let X be a finite poset and let x € X be such that fC(U x ) or K,{F X ) is 
contractible. Then K{X \ {x}) ^ KL{X) is a homotopy equivalence. 

Proof. By hypothesis, lkjc(x)( x ) = K-{U X ) * fc(F x ) is contractible. Therefore the inclusion 
lkjc(x)( x ) = s tjc(x)( x ) n/C(X \ {x}) <->• st)c(x)( x ) is a homotopy equivalence. The lemma 
follows then from Proposition 12.11 □ 

Proof of Theorem li.il Assume that X and Y are disjoint. Consider the non-Hausdorff 
mapping cylinder B(f). The underlying set of the poset B(f) is the union X UY. The 
given ordering within X and Y is kept and for x € X, y G Y one has x < y in B(f) if 
f(x) < y in Y. Let i : X '—> B{f) and j : Y ^-> B(f) be the canonical inclusions. 

Let x\,X2, ■ ■ ■ ,x n be a linear extension of X (i.e. an ordering of the elements of X 
such that x r < x s implies r < s) and denote Y r = Y U {a?i,a?2, . . . ,x r } C B(f) for each 
< r < n. Then 

F£ = {y\y>f(x r )} = Fj {Xr) . 

Therefore JC(F^) = K{Fj, J is a cone and in particular, contractible. By Lemma 13. 11 
K{Y r -\) *-}■ K.(Y r ) is a homotopy equivalence and then the inclusion IC(j) : K.(Y) = 
K.(Yq) <-}■ K.(Y n ) = K(B(f)) is also a homotopy equivalence. 



J.A. BARMAK 



Now let yi,y2) • • • ) 2/m be a linear extension of Y and let X r = XU{y r+ i,y r+ 2, • • • , Um} Q 
B(f) for every < r < m. Then 

uZr- 1 = {x\f(x)<vr} = r 1 (uZ). 



T-A-r 



By hypothesis, K,(U Vr r 1 ) is contractible. By Lemma l37[] K,(X r ) <-} K,(X r -i) is a homotopy 
equivalence and then so is K{i) : K{X) = K{X m ) ^ IC(X ) = K{B(f)). 

Since i{x) < jf(x) for every x € X, by Proposition 12. 2| /C(i) ~ IC(jf) = !C(j)IC(f). 
Hence, /C(/) is a homotopy equivalence. □ 

4. A SIMPLE STRONGER STATEMENT 

We will show that the proof of Theorem 1 1.1 1 can be easily modified to obtain the stronger 
Theorem 11.21 

If K is a finite simplicial complex with a simplex r which is a proper face of a unique 
simplex a, we say that there is an elementary collapse from K to the subcomplex L C K 
which is obtained from K by removing the simplices a and t. If there is a sequence of 
elementary collapses from a complex K to a subcomplex L, we say that K collapses to 
L. Two complexes have the same simple homotopy type if it is possible to obtain one 
from the other by performing collapses and their inverses (expansions). A class of maps 
C between topological spaces is said to satisfy the 2-out-of-3 property if whenever there 
are three maps f,g, h such that the composition fg is well defined, fg~h and two of the 
three maps are in C, then so is the third. The class of simple homotopy equivalences is the 
smallest class satisfying the 2-out-of-3 property and containing all the inclusions L ^ K 
where K is a complex and L is a subcomplex which expands to K. For basic properties 
on simple homotopy theory we encourage the readers to consult [8j. 

Theorem (20.1) of [8] states that if L is a subcomplex of a complex K, the inclusion 
L '—>■ K is a homotopy equivalence and every connected component of the space K \ L is 
simply connected, then L ^-> K is a simple homotopy equivalence. 

From this result and Lemma 13.11 we obtain a refined statement of Lemma 13.11 Note 
that if X is a finite poset and x € X, then the space K{X) \ K(X \ {x}) is the open star 
of x in fC(X) which is contractible. 

Lemma 4.1. Let X be a finite poset and let x G X be such that tC(U x ) or K,{F X ) is 
contractible. Then K{X \ {x}) ^-> )C(X) is a simple homotopy equivalence. 



Proof of Theorem \1.2\ The proof is essentially the same as the one of Theorem 11.11 
We use Lemma 14.11 instead of Lemma 13.11 and the 2 out-of 3 property. Specifically, by 
Lemma WA\ the inclusions /C(Y r _i) ^-> /C(Y r ) and K{X r ) ^-> /C(X r _i) are simple homotopy 
equivalences. Since this class is closed under compositions, JC(i) and JC(j) are also simple 
equivalences and being K(i) ~ K,(j)K.(f), so is /C(/). □ 

Given a finite simplicial complex K, its associated poset X{K) (also known as face poset) 
is the poset of simplices of K ordered by containment. A simplicial map (f : K — >■ L also 
has associated an order preserving map X(ip) : X{K) — > X(L) defined by X(ip)(a) = tp(cr). 
Note that JC(X(K)) coincides with the barycentric subdivision K' . It is a standard fact 
that a simplicial complex and its barycentric subdivision are simple homotopy equivalent. 
Moreover, a simplicial map if : K — )• L is a simple homotopy equivalence if and only if the 
induced map (p' = )C(X((p)) : K 1 — y L 1 is a simple homotopy equivalence. 
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We deduce the following result which is a stronger version of the simplicial statement 
of Quillen's Theorem A |13j . It also sharpens Theorem 4.3.14 of [lj which requires a more 
restrictive hypothesis on the map p. 

Theorem 4.2. Let ip : K — > L be a simplicial map between two finite complexes. Suppose 
that the preimage of each closed simplex of L is contractible. Then p is a simple homotopy 
equivalence. 

Proof. We show that the associated map X(tp) satisfies the hypotheses of Theorem 11.21 
Given a G X(L), 

K(X{i P )- 1 {U a )) = K{X{p-\a))) 

is the barycentric subdivision of y -1 (<7) which is contractible by hypothesis. Thus, p' is 
a simple homotopy equivalence and then so is ip. □ 

The original result of Quillen concludes under the same hypotheses that ip is a homotopy 
equivalence. 

Another consequence of Theorem 11.21 is the following improvement of the Nerve lemma 

proved by Borsuk (see (BJ Theorem 10.6]). Recall that the nerve of a family U = {Ui\i^i 

of subsets of a set is the simplicial complex M(U) whose simplices are the finite subsets J 

of I such that f] Ui 7^ 0. Given a poset X, we denote by X op the poset with the reversed 

ieJ 
order. 

Theorem 4.3. Let K be a finite simplicial complex and let U = {Lj}j e / be a finite family 
of subcomplexes of K such that [J Li = K and such that every intersection of elements of 

U is empty or contractible. Then K has the same simple homotopy type as M{U). 

Proof. The map X(K) -)■ X{M{U)) op that maps a simplex a G K into {i G I | a € Li} 
satisfies the hypotheses of Theorem 11.21 Therefore there is a simple homotopy equivalence 
from K' to M{U)' . □ 

We deduce then a stronger version of Dowker's Theorem [9] (see also [61 Theorem 10.9]). 

Theorem 4.4. Let X and Y be two finite sets and let R C X xY be a relation. Consider 
the simplicial complex K whose simplices are the subsets of X of elements which are related 
to a same element of Y and symmetrically, the simplices of the complex L are subsets of 
Y of elements related to a same element of X. Then K and L have the same simple 
homotopy type. 

Proof. Consider for every x G X the full subcomplex a x C L spanned by the elements 
related to x (it is a simplex if non-empty). These subcomplexes cover L and clearly any 
intersection of them is empty or contractible. The nerve of this cover is K and the result 
follows then from Theorem 14.31 □ 



Rota's Crosscut theorem can also be improved by a direct application of Theorem 
(see [6l Theorem 10.8]). 

In general, the usual applications of Theorem 11.11 have now a more precise statement, 
in particular Quillen's original results on the poset of nontrivial p-subgroups of a group 
|14j . Hopefully Theorem 11.21 could help in the search for a complete proof of Quillen's 
Conjecture [HI Conjecture 2.9]. 
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5. TWO MORE APPLICATIONS 

Other versions of the McCord-Quillen Theorem can be obtained by modifying the hy- 
potheses on the subcomplexes lC(f~ 1 (U y )). The following result was proved by Bjorner 
[5j Theorem 2] using the homotopy version of the Acyclic carrier theorem. We exhibit 
here an alternative proof using our approach to Theorem 11.11 Recall that a continuous 
map / : X — > Y between two topological spaces is said to be an n-equivalence if for every 
x E X, the induced map TTi(X, x) — > 7Tj(Y,/(x)) is an isomorphism for i < n and an 
epimorphism for i = n. 

Theorem 5.1 (Bjorner). Let f : X — > Y be an order preserving map between two finite 
posets and let n be a nonnegative integer. Suppose that for every y E Y , the complex 
IC(f~ 1 (U y )) is n-connected. Then K,(f) is an (n + 1)- equivalence. 

We need a third version of Lemma 13.11 

Lemma 5.2. Let n > 0, let X be a finite poset and let x E X be such that K,(U X ) is 
n-connected. Then IC(X \ {x}) '—} IC(X) is an (n + 1)- equivalence. 

Proof. The link lkjc(x){ x ) = fc(U x ) * fc{Fx) is also w-connected by |121 Lemma 2.3] and 
therefore the pair {st^x){ x )-:^K.{x){ x )) is ( n + l)-connected. We can assume that JC(X) 
is connected and therefore, (JC(X \ {x}),lk^^ X )( x )) is 0-connected. By the Excision 
theorem for homotopy groups [10l Theorem 4.23], the map Ki(st^x)( x )-> ^a:(x)( x )) ~~ *" 
(IC(X),IC(X \ {x})) induced by the inclusion is an isomorphism for i < n + 1 and an 
epimorphism for i = n + 1. Thus, (/C(X), K(X \ {x})) is (n + l)-connected and the lemma 
follows. □ 

Proof of Theorem \5.1\ As in the proof of Theorem 11.11 ^(J) is a homotopy equivalence 
and since composition of (n+ Inequivalences is again an (n+ Inequivalence, by Lemma f5.2l 
K(i) is an (ra + Inequivalence. Since K{i) ~ /C(j)/C(/), /C(/) is an (n + Inequivalence. D 

Before proving the homological analogous of Theorem 15.11 due to Quillen p3] , we state 
a fourth version of Lemma 13.11 

Lemma 5.3. Let n > 0, let X be a finite poset and let x E X be such that the reduced (in- 
tegral) homology groups Hi(IC(U x )) are trivial for i < n. Then the map Hi(IC(X \{x})) ^-> 
Hi(K{X)) induced by the inclusion is an isomorphism for i < n and an epimorphism for 
i = n+1. 

Proof. The groups Hi(lk^ X )(x)) = Hi(K.(U x ) *tC(F x )) are trivial for i < n by [121 Lemma 
2.1]. The result then follows from the Mayer- Vietoris sequence for the decomposition 

lC(X) = )C(X\x)Ust lc{x) (x). □ 

Using again the ideas of the proof of Theorem II .11 we deduce the following result. 

Theorem 5.4 (Quillen). Let f : X —?■ Y be an order preserving map between two finite 
posets and let n be a nonnegative integer. Suppose that for every y E Y , the reduced ho- 
mology groups Hi(JC{f^ 1 {U y ))) are trivial for i < n. Then tC(f)* : Hi(JC(X)) — > Hi{K,{Y)) 
is an isomorphism for i < n and an epimorphism for i = n+1. 

Corollary 5.5. Let f : X — > Y be an order preserving map between two finite posets. 
If )C(f~ 1 (Uy)) is acyclic for every y E Y, then /C(/) induces isomorphisms in all the 
homology groups. 
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